package com.mgq.algorithm.link;

/**
 * @author MaGuangQi
 * 打印2个有序链表的公共部分
 *
 * @date 2021-12-29 14:48
 **/
public class PrintOrderedLinkCommon {
    public static void main(String[] args) {
        ListNode n1 = new ListNode(1);
        ListNode n2 = new ListNode(2);
        ListNode n3 = new ListNode(4);
        ListNode n4 = new ListNode(6);
        n1.next=n2;
        n2.next=n3;
        n3.next=n4;


        ListNode x1 = new ListNode(7);
        ListNode x2 = new ListNode(8);
        ListNode x3 = new ListNode(9);
        ListNode x4 = new ListNode(16);
        x1.next=x2;
        x2.next=x3;
        x3.next=x4;
        print(n1,x1);
    }

    public static void print(ListNode list1, ListNode list2) {
        if (list1 == null && list2 == null) {
            return;
        }
        //ListNode dummy = new ListNode(-1);
        while (list1 != null && list2 != null) {
            if (list1.val == list2.val) {
                System.out.println(list1.val);
                list1=list1.next;
                list2=list2.next;
            } else if (list1.val < list2.val) {
                list1 = list1.next;
            } else {
                list2=list2.next;
            }
        }
    }
}
